Thành phố Bishkek ở Kyrgyzstan được đổi tên thành Frunze vào năm 1926. Đến năm 1991, nó được trả về tên cũ, tuy nhiên con đường và viện bảo tàng mang tên ông vẫn được giữ nguyên tên gọi. Trong khuôn viên viện bảo tàng có ngôi nhà tranh mà Frunze sinh sống thời niên thiếu. Nó được bảo tồn nguyên vẹn trong một kiến trúc hiện đại lớn hơn. Một ngôi làng nằm cách thủ đô Kyrgyzstan 2 phút (tính theo việc đi từ đường sân bay vào thủ đô) cũng được đặt tên là làng Frunze[cần dẫn nguồn].

Tên của ông được đặt cho một học viện quân sự danh tiếng vào bậc nhất Liên Xô: Học viện quân sự Frunze.

Sư đoàn bộ binh số 2 (Liên Xô) từng mang tên là Sư đoàn bộ binh Cờ Đỏ số 2 Byelarussia nhân danh M.V. Frunze.

Một ga hệ thống tàu điện ngầm Moskva được đặt tên là Frunzenskaya nhằm vinh danh Frunze, và một tượng đá của ông cũng được tạc gần đó. Ở Shuya người ta xây dựng một bảo tàng tưởng niệm Frunze. Nhiều đường phố ở Nga hiện nay cũng được đặt tên là Frunze.

Sau khi Frunze qua đời, cái tên Frunzik (có nghĩa là "Frunze" nhỏ) bắt đầu trở nên thịnh hành trong cộng đồng người dân Liên Xô sống ở vùng Kavkaz và Turkestan. Người mang tên Frunzik nổi tiếng nhất có lẽ là Mher (Frunzik) Mushegovich Mkrtchyan, một diễn viên phim hài nổi tiếng của Liên Xô.[9]

Tàu chiến Poltava được đổi tên thành Frunze vào tháng 1 năm 1926.